الگوریتمی جهت حل مسئله کوتاه ترین مسیر مبتنی بر قوانین مدارهای الکتریکی
نویسندگان
چکیده
مسئله کوتاه ترین مسیر یکی از مسائل معروف بهینه سازی می باشد که توسط دانشمندان زیادی مورد مطالعه قرار گرفته است. از جمله کاربردهای این مسئله در زمینه های ارتباطی و حمل و نقل است که عموما توسط الگوریتم دیجسترا حل می شود. در این مقاله دو حوزه علمی مجزای الکترونیک و دقیق در عملیات به هم ارتباط داده شده است تا الگوریتم جدیدی جهت یافتن جواب بهینه مسئله کوتاه ترین مسیر با استفاده از قوانین و شبکه های الکتریکی پدید آید. الگوریتم پیشنهادی قادر به حل مسئله کوتاه ترین مسیر در گراف های جهت دار و بدون جهت و همچون حل مسائل طولانی ترین مسیر جهت دار می باشد. در این الگوریتم از شبکه های الکتریکی بدین طریق استفاده می شود که مقاومت الکتریکی هر شاخه معادل با وزن هر یال در مسئله کوتاه ترین مسیر فرض می شود. سپس با استفاده از قوانین اهم و ولتاژ کیرشهف، جریان در هر حلقه محاسبه می گردد. پس از آن شاخصه هایی که دارای بیشترین جریان عبوری هستند مشخص شده که در نتیجه طبق قانون اهم دارای کمترین مقاومت یا کمترین وزن در مسئله کوتاه ترین مسیر می باشند. بدین ترتیب کوتاه ترین مسیر در شبکه به دست می آید. از مزایای این الگوریتم هم گرایی سریع تر به جواب و زمان محاسبات کمتر نسبت به روشهای مرسوم به خصوص در شبکه هایی با تعداد گره های زیاد می باشد. الگوریتم مزبور برای سه مثال تشریح گردیده است. الگوریتم مزبور برای سه مثال تشریح گردیده است.
منابع مشابه
ارزیابی آلگوریتم های دایسترا و ژنتیک جهت یافتن کوتاه ترین مسیر در GIS
با توسعه روزافزون GIS، توابع تجزیه و تحلیل قابل اجرا توسط آن نیز به طور قابل توجهی گسترش یافته اند، که از جمله آنها می توان به آنالیز شبکه اشاره نمود. یافتن کوتاه ترین مسیر از آنالیزهای مهم شبکه می باشد که به عنوان یکی از کاربردهای مهم در مسائل حمل و نقل مطرح می گردد. با توجه به کاربردهای فراوان آنالیز مسیریابی، تنوع در نوع و حجم اطلاعات ورودی و پارامترهای گوناگون اثرگذار بر کارائی یک الگوری...
متن کاملمسئله ی کوتاه ترین مسیر در شبکه های با پارامترهای فازی
مسئله ی کوتاه ترین مسیر با هزینه های غیر قطعی یکی از مهم ترین مسائل مورد مطالعه در حوزه ی مجموعه های فازی است.الگوریتم های زیادی در مقالات معرفی شدند که بسیاری از آن ها هزینه ها را بدون پیدا کردن مسیر مربوطه می یابند.در واقع آن ها مجموعه ی جواب فازی را بدون اینکه تصمیم گیرنده را به سمت انتخاب بهترین مسیر هدایت کنندبه دست می آورند.هم چنین آن ها تنها برای شبکه های با یال های نامنفی کاربرد دارند.د...
15 صفحه اولویژگیهای روان سنجی فرم کوتاه سیاهه حل مسئله اجتماعی
هـدف مطالعه حاضر اعتباریابی و رواسازی فرم کوتاه سیاهه حل‌مسئله اجتماعی (SPSI؛ درزیلا و دیگران، 2002 ) بود. چهارصدوسه دانشجو (245 زن و 158 مرد) دانشگاه آزاد اسلامی با دامنه سنی 18 تا 48 سال به سیاهه افسردگی بک (بک و دیگـران، 1961)، فرم کوتـاه مقیاس افسـردگی ـ شادکامـی (جـوزف و دیگران، 2004)، مقیاس رضـایت از زندگی (دینر و دیگران، 1985) و سیاهه هراس اجتماعی (کانر و دیگران، 2000) نیز پاسخ دادند. ...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
مطالعات مدیریت صنعتیجلد ۸، شماره ۲۱، صفحات ۳۹-۶۱
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023